package com.zp.self.module.level_4_算法练习.数据结构.String;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author By ZengPeng
 */
public class 力扣_830_较大分组的位置 {
    @Test
    public void main() {
        
        Solution solution = new 力扣_830_较大分组的位置().new Solution();
        System.out.println(solution);
    }

    /**
     题目：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。
         例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。
         分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 "xxxx" 分组用区间表示为 [3,6] 。
         我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
         找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。

     示例 1：
     输入：s = "abbxxxxzzy"
     输出：[[3,6]]
     解释：
     "xxxx" 是一个起始于 3 且终止于 6 的较大分组

     示例 2：
     输入：s = "abc"
     输出：[]
     解释："a","b" 和 "c" 均不是符合要求的较大分组。

     示例 3：
     输入：s = "abcdddeeeeaabbbcd"
     输出：[[3,5],[6,9],[12,14]]
     解释：较大分组为 "ddd", "eeee" 和 "bbb"

     示例 4：
     输入：s = "aba"
     输出：[]


     分析：【P 💔】
        1.遍历：统计当前字符char,记录开始，不同时，统计个数
                --执行耗时:1 ms,击败了100.00% 的Java用户
                --编码耗时:11:21

     边界值 & 注意点：
        1.
     **/
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> res = new ArrayList<>();
        char[] chars = s.toCharArray();
        int start=0,len = s.length();
        for (int i = 1; i <= len; i++) {
            if(i==len || chars[i]!=chars[i-1]){
                if(i-start>2){
                    res.add(new ArrayList<>(Arrays.asList(start, i - 1)));
                }
                start=i;
            }
        }
        return  res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}